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FREQUENCY-INDEPENDENT SPATIAL PROCESSING FOR 
WIDEBAND MISO AND MIMO SYSTEMS 



BACKGROUND 

I. Field 

[0001] The present invention relates generally to data communication, and more 

specifically to techniques for performing spatial processing for wideband multiple-input 
single-output (MISO) and multiple-input multiple-output (MIMO) communication 
systems. 



II. Background 

[0002] A MIMO system employs multiple (N T ) transmit antennas and multiple (N R ) 

receive antennas for data transmission and is denoted as an (Nt, Nr) system. A MIMO 
channel formed by the N T transmit and Nr receive antennas may be decomposed into Ns 
independent channels, where N s < min {N T , N R } . N s spatial channels may be formed 

by the Ns independent channels of the MIMO channel and used for data transmission. 

[0003] For a time dispersive MIMO channel, a signal sent from a given transmit 

antenna may reach a given receive antenna via multiple signal paths (i.e., propagation 
paths). These signal paths may include a line-of-sight path and/or reflected paths, 
which are created when the transmitted signal reflects off reflection sources (e.g., 
buildings, obstructions, and so on) and arrives at the receive antenna via different signal 
paths than the line-of-sight path. The received signal at the receive antenna may thus 
include multiple instances (i.e., multipath components) of the signal sent from the 
transmit antenna. The delay spread L of the MIMO channel is the time difference 
between the earliest and latest arriving multipath components (of some certain 
minimum energy) for all of the transmit-receive antenna pairs in the MIMO channel. 

[0004] Time dispersion in the MIMO channel causes frequency selective fading, which 

is characterized by a frequency response that varies across the system bandwidth (i.e., 
different channel gains for different frequencies). The multipath components are 
associated with different complex channel gains and may add constructively or 
destructively at the receiver. Time dispersion and frequency selective fading are more 
problematic for a wideband MIMO system with a wide system bandwidth. 
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[0005] Various techniques may be used to combat frequency selectivity in a wideband 

MIMO channel. For example, a multi -carrier modulation technique such as orthogonal 
frequency division multiplexing (OFDM) may be used to partition the system 
bandwidth into multiple (N F ) orthogonal frequency subbands. The wideband MIMO 
channel may then be viewed as being composed of N F flat-fading narrowband MIMO 
channels, each of which may be decomposed into N s spatial channels. Data may then 
be transmitted on the Ns spatial channels of each of the N F subbands. 

[0006] For a MIMO system that utilizes OFDM (i.e., a MIMO-OFDM system), the 

wideband MIMO channel can be characterized with (1) a complex channel gain for each 
of the N F subbands of each of the N T • N R transmit/receive antenna pairs (i.e., 
N F -N T - N R channel gains in all) and (2) the noise floor at the receiver. The channel 
gains and receiver noise floor may then be used to select the data rate(s) for data 
transmission on the Ns spatial channels of each of the N F subbands. The channel gains 
may also be used for spatial processing at the receiver and possibly the transmitter in 
order to transmit data on the N s spatial channels of each of the N F subbands. Thus, for 
the MIMO-OFDM system, frequency selectivity can be combated by treating the 
wideband MIMO channel as N F flat-fading narrowband MIMO channels and 
performing spatial processing separately for each of the narrowband MIMO channels. 
However, this frequency-dependent spatial processing can greatly increase computation 
complexity at the transmitter and receiver. Moreover, the receiver may need to provide 
a large amount of feedback information (e.g., the channel gains) to the transmitter to 
support frequency-dependent spatial processing. 

[0007] There is therefore a need in the art for techniques to more efficiently perform 

spatial processing in a wideband MIMO system. 

SUMMARY 

[0008] Techniques for performing frequency-independent eigensteering in MISO and 

MIMO systems are provided herein. Eigensteering refers to spatial processing 
performed on a data symbol stream with a steering vector at a transmitter in order to 
transmit the data symbol stream on a spatial channel of a MISO channel or a MIMO 
channel. The MISO channel may be characterized by either (1) a sequence of time- 
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domain channel impulse response vectors for a plurality of time delays or (2) a sequence 
of frequency-domain channel frequency response vectors for the N F subbands. 
Similarly, the MIMO channel may be characterized by either a sequence of channel 
impulse response matrices or a sequence of channel frequency response matrices. The 
eigensteering is frequency-independent in that one steering vector is used for the data 
symbol stream even if the MISO or MIMO channel is time dispersive and regardless of 
whether the eigensteering is performed in the time domain or the frequency domain. 
Eigensteering may be performed on one or multiple data symbol streams with one or 
multiple steering vectors to transmit the data symbol stream(s) on one or multiple 
spatial channels. Various frequency-independent eigensteering schemes are described 
herein including principal mode eigensteering, multi-mode eigensteering, main path 
eigensteering, and receiver eigensteering. 
[0009] For principal mode and multi-mode eigensteering, a correlation matrix is 

computed for the MIMO channel based on the channel (impulse or frequency) response 
matrices for the MIMO channel, as described below. The correlation matrix is then 
decomposed (e.g., using eigenvalue decomposition) to obtain N s frequency-independent 
steering vectors for N s spatial channels of the MIMO channel. For principal mode 
eigensteering, one data symbol stream is transmitted on the principal or best spatial 
channel using the steering vector \ pm for the best spatial channel. For multi-mode 
eigensteering, N D data symbol streams are transmitted on the N D best spatial channels 
using N D steering vectors V mm for these spatial channels, where N S >N D >1 in this 
case. 

[0010] For main path eigensteering, a data symbol stream is transmitted on the principal 

spatial channel for the main propagation path of the MIMO channel using a frequency- 
independent steering vector \ mp . For this scheme, the energy of each channel impulse 
response matrix is first determined. The main path is the time delay of the channel 
impulse response matrix with the highest energy. A correlation matrix of the channel 
impulse response matrix with the highest energy is computed and decomposed to obtain 
the steering vector \ mp for the best spatial channel of the main path. The data symbol 
stream is transmitted on this spatial channel using the steering vector y m . 
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[0011] For receiver eigensteering, a data symbol stream is steered toward an individual 

receive antenna based on a frequency-independent steering vector v rx . obtained for that 

receive antenna. The MIMO channel may be viewed as being composed of N R MISO 
channels for the N R receive antennas. A correlation matrix may be computed for each 
MISO channel based on its sequence of channel (impulse or frequency) response 
vectors and decomposed to obtain a steering vector for the main spatial channel of that 
MISO channel. N R frequency-independent steering vectors \_ rx may be obtained for the 
N R MISO channels. N D data symbol streams may be transmitted using the N R steering 
vectors V rx , where min{N Rj N T }> N D >1 in this case. Each data symbol stream may 

be steered to one, multiple, or all receive antennas. For a MISO system with one 
receive antenna, one steering vector is obtained for the single receive antenna and used 
to transmit one data symbol stream. 

[0012] For all of the eigensteering schemes, a matched filter is derived for each receive 

antenna based on the steering vector(s) used by the transmitter and the sequence of 
channel (impulse or frequency) response vectors for the receive antenna. The received 
symbol stream for each receive antenna is filtered with the matched filter for that 
receive antenna to obtain one or more filtered symbol substreams. The filtered symbol 
substreams from all N R matched filters for the N R receive antennas are then combined to 
obtain No detected symbol streams for the Np data streams sent by the transmitter, 
where N D >1 in this case. Equalization and other post-processing may be performed 
on the N D detected symbol streams to obtain N D recovered symbol streams, which are 
estimates of the N D data symbol streams sent by the transmitter. 

[0013] Various aspects and embodiments of the invention are described in further detail 

below. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0014] The features and nature of the present invention will become more apparent 

from the detailed description set forth below when taken in conjunction with the 
drawings in which like reference characters identify correspondingly throughout and 
wherein: 

[0015] FIG. 1 shows a transmitter and a receiver in a MISO system; 

[0016] FIG. 2 shows a transmit (TX) data processor in the MISO system; 
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[0017] FIGS. 3A, 3B, and 3C show three embodiments of a TX spatial processor in the 

MISO system; 

[0018] FIGS. 4A, 4B, and 4C show three embodiments of a receive (RX) spatial 

processor in the MISO system; 
[0019] FIG. 5 shows a block diagram of the receiver in the MISO system; 

[0020] FIG. 6 shows a transmitter and a receiver in a MIMO system; 

[0021] FIG. 7 shows a TX data processor in the MIMO system; 

[0022] FIGS. 8A, 8B, and 8C show three embodiments of a TX spatial processor in the 

MIMO system; 

[0023] FIGS. 9 A through 9F show six embodiments of an RX spatial processor in the 

MIMO system; 

[0024] FIG. 10 shows a block diagram of the receiver in the MIMO system; 

[0025] FIG. 1 1 shows a process for performing principal mode eigensteering, multi- 

mode eigensteering, and main path eigensteering in the MIMO system; and 

[0026] FIG. 12 shows a process for performing receiver eigensteering in the MISO or 

MIMO system. 



DETAILED DESCRIPTION 
[0027] The word "exemplary" is used herein to mean "serving as an example, instance, 

or illustration." Any embodiment or design described herein as "exemplary" is not 
necessarily to be construed as preferred or advantageous over other embodiments or 
designs. 

[0028] The eigensteering techniques described herein may be used for various wireless 

communication systems including single-carrier and multi-carrier MISO and MIMO 
systems. Multiple carriers may be provided by OFDM or some other multiple-carrier 
modulation technique or construct. In the description below, the term "MIMO system" 
generically refers to both single-carrier and multi-carrier MIMO systems. 

[0029] For clarity, the following notations are used for the description below. Time- 

domain variables are functions of n and are denoted with cursive texts (e.g., h(ri)). 
Frequency-domain variables are functions of k and are denoted with plain texts (e.g., 
h(£)). Vectors are denoted with lower-case bold-faced and underlined texts (e.g., h{n) 
and h(£)). Matrices are denoted with upper-case bold-faced and underlined texts (e.g., 
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9£(ri) and H(fc)). Three-dimension matrices are denoted with upper-case bold-faced 
and doubly underlined texts (e.g., 9£ and H). 

1. MISO System 

[0030] A time-dispersive MISO channel with Nt transmit antennas and a single receive 

antenna may be characterized by a time-domain channel impulse response matrix $L 
with dimensions of (L + l)xN 7 , where L denotes the delay extent of the MISO channel 
in symbol periods. The delay extent of a channel is the difference between the earliest 
and latest resolvable propagation paths in the channel. The matrix $L * s composed of 
Nt channel impulse response vectors h. , for j = 1, 2, ... N T , or equi valently, L + 1 row 



vectors fi(n) , for n 


= 


0, 1, ... 


L , which may be expressed as: 
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Eq(l) 



where entry fi.(ri) , for j = 1, 2, ... N r and n = 0, 1, ... L , is the coupling (i.e., complex 

gain) between transmit antenna j and the receive antenna for time delay n. Each vector 
Aj, for 7 = 1, 2, ... N r , includes L + l complex values for the channel impulse 

response between transmit antenna j and the receive antenna. Each row vector £(n) , for 
h = 0, 1, ... L, includes Nt complex values for the channel gains between the N T 
transmit antennas and the receive antenna for time delay n. 
[0031] The channel impulse response may be estimated by the receiver based on pilot 

symbols sent by the transmitter. The transmitter can "cover" the pilot for each transmit 
antenna with a unique orthogonal sequence assigned to that antenna. Covering is a 
process whereby a given modulation symbol p (or a set of W symbols having the same 
value) to be transmitted is multiplied by all W chips of a W-chip orthogonal sequence to 
obtain W covered symbols, which are then transmitted. N T orthogonal pilots can be 
obtained with N T orthogonal sequences for the N T transmit antennas. The covering 
achieves orthogonality among the N T pilots sent from the Nt transmit antennas and 
allows the receiver to distinguish the individual transmit antennas. 
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[0032] The receiver can "decover" the received pilot symbols with each of the same N T 

orthogonal sequences to estimate the channel impulse response between each of the Nj 
transmit antennas and the receive antenna. Decovering is a complementary process 
whereby W received symbols for W covered symbols are multiplied by the W chips of 
the same W-chip orthogonal sequence to obtain W decovered symbols, which are then 
accumulated to obtain an estimate of the transmitted symbol p. The decovering is 
performed at L + l time delays to obtain the L + l row vectors A(n), for n = 0, 1, ... L, 
for the channel impulse response of the MISO channel. 

[0033] A time dispersive MISO channel may also be characterized by a two- 

dimensional frequency-domain channel frequency response matrix H with dimensions 
of N F x N T , where N F is the number of frequency subbands and N F >(L + 1). The 
matrix H is composed of N T channel frequency response vectors h ; , for 
7 = 1, 2, ... N T , i.e., H = [h, h 2 ... h Wj .]. Each vector includes N F frequency- 
domain values that may be obtained by performing an Appoint discrete Fourier 
transform (DFT) on the L + l time-domain values of the corresponding vector h } of the 

matrix 2L- For each transmit-receive antenna pair, there is thus a one-to-one 
correspondence between the time-domain channel impulse response vector h- and the 
frequency-domain channel frequency response vector h y . The matrix H is equivalently 
composed of N F row vectors h(A:), for k = 1, 2,... N F , i.e., 
H = [h r (l) h r (2) ... h T (N F )] T , where M T is the transpose of M. Each row vector 
h(k) includes N T complex gain values for the frequency response between the Nt 
transmit antennas and the receive antenna for subband k. The DFT to obtain h(k) may 
be expressed as: 

h(k)^A(n)^' ji2ff/N ^ k - 1)n , for it =1, 2,... N F . Eq (2) 

[0034] The transmitter may perform eigensteering on a data symbol stream s(n) prior 

to transmission via the MISO channel in order to achieve higher received signal-to- 
noise ratio (SNR) for the data symbol stream. The eigensteering may be performed 
using a frequency-independent steering vector v miso9 which may be derived to maximize 
the received SNR or based on some other criteria. 
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[0035] In one embodiment, the steering vector v m(jo for the transmitter is obtained by 

first computing an N T xN T correlation matrix R as follows: 

R mi so=iL£\n)fi(n)=^^h H (k)h(k) , Eq(3) 

n=0 N F k=l 

where h" is the conjugate transpose of h. The matrix R miso may be viewed as an 
average of either L + l individual correlation matrices of h(n) for L + l time delays or 
N F individual correlation matrices of h(k) for N F subbands. The individual correlation 
matrices are given equal weight in equation (3). In another embodiment, the individual 
correlation matrices may be given unequal weights in the computation of R miso . For 
example, each individual correlation matrix may be weighted by the energy associated 
with that matrix, which can be computed as described below. 
[0036] Eigenvalue decomposition of the correlation matrix R miso is then performed as 

follows: 

Rmiso = ¥-miso ^misoY-miso ' Eq (4) 

where \ miso is an N T xN T unitary matrix whose columns are the eigenvectors of 
Rmiso ; and 

A miso is an N T xN T diagonal matrix whose diagonal entries are the eigenvalues 

of . 

— miso 

A unitary matrix M is characterized by the property M" M = I , where I is the identity 
matrix with ones along the diagonal and zeros elsewhere. The N T eigenvectors of the 
unitary matrix \ miso , denoted as v, for 2, ... N T , are thus orthogonal to one 

another. Moreover, the length of each eigenvector is equal to one, i.e., 

llx, \\ 2 =Z d \v iJ | 2 =1, where v y =[v, , v 2 j ... v N y f . The N T eigenvectors are also 

referred to as steering vectors and may be used for eigensteering by the transmitter and 
matched filtering by the receiver, as described below. 
[0037] The matrix R miso is of dimension N T xN T and rank N misoj where 

N miso ^ min {N T > (^ + 1)} • The diagonal matrix A miso thus contains N miso positive real 
values along the diagonal and zeros elsewhere. The largest non-zero entry is referred to 
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as the principal eigenvalue A miso of the matrix R m/5£> and is indicative of the power gain 
for the spatial channel (or "time-domain eigenmode") corresponding to that eigenvalue. 
The frequency-independent steering vector v miso to use for eigensteering is the 

"principal" eigenvector of R miso , which is the column of V_ miso that corresponds to the 
principal eigenvalue of R m/J „ . 
[0038] The transmitter performs eigensteering on the data symbol stream s(n) with the 

steering vector \ miso to obtain N T transmit symbol streams * mi . so («) , as follows: 

^ m J^= s ^'^o - Eq(5) 
With the eigensteering shown in equation (5), the data symbol stream s(n) observes an 
effective channel that is a single-input single-output (SISO) channel with an effective 
channel impulse response of A(n)\ miso , for w = 0, 1, ... L. The N T transmit symbol 

streams ?c . (n) are further processed and transmitted from the N T transmit antennas to 

— mi so 

the receiver. 

[0039] The receiver obtains a received symbol stream y miso (n) from the single receive 

antenna, which may be expressed as: 

=(k(n)®x(n) + n miso (n) 



—miso I 



Eq (6) 



where "®" denotes a convolution and n miso (n) is additive white Gaussian noise 
(AWGN). The received symbol stream y miso {n) experiences inters ymbol interference 

(ISI), which is a phenomenon whereby each symbol in a received stream acts as 
distortion to subsequent symbols in the received stream. Intersymbol interference may 
be mitigated through the use of OFDM in conjunction with a sufficiently long cyclic 
prefix, as described below. Alternatively, for a single-carrier MISO system, 
intersymbol interference may be mitigated through the use of appropriate temporal 
matched filtering in combination with equalization, as also described below. 
[0040] The receiver can perform matched filtering of the received symbol stream 

y miso (n) in either the time domain or the frequency domain. The time-domain matched 
filtering may be expressed as: 
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= Y.miso^^ H (L-j)'y miso (n-j) , 

where s^in) denotes a detected symbol stream, which is an estimate of the data 
symbol stream s(n) sent by the transmitter. The matched filter 
m m iso( n ) = XmisofL* (L - n) , for n = 0, 1, ... L , maximizes the received SNR. 
[0041] An equalizer may be used to mitigate intersymbol interference due to time 

dispersion in the MIMO channel. The equalizer may be a minimum mean square error 
(MMSE) equalizer, a decision feedback equalizer (DFE), a maximum likelihood 
sequence estimator (MLSE), or some other type of equalizer. The equalizer may be 
implemented with an adaptive filter having coefficients that can be updated with pilot 
and/or data symbols and based on a particular criterion (e.g., minimum mean square 
error). The equalizer performs equalization on the detected symbol stream s miso (n) and 
provides a recovered symbol stream s^in) , which is a better estimate of the data 
symbol stream s(ri) sent by the transmitter. In general, the detected symbol stream 
Smiso( n ) ma Y be provided directly as the recovered symbol stream s^in) or may be 
post-processed (e.g., equalized) to obtain the recovered symbol stream s miso (n) . 
[0042] The frequency-domain matched filtering may be expressed as: 

L i so(k)=X H mis ^(k)y mi50 (k) , for k =1, 2, ... N F , Eq (8) 

where s miso (k) is the recovered symbol substream for subband k; and 

y m iso( k ) is received symbol substream for subband it. 
The N F received symbol substreams y miso (k) , for k =1, 2, ... N F , may be obtained by 
performing a fast Fourier transform (FFT) of each set of N F symbols in the received 
symbol stream y^in) . The matched filter m miso (k) = \" iso h H (k) y for 2, ... N F , 

is a complex-valued scalar that maximizes the received SNR for each subband. The N F 
recovered symbol substreams for the N F subbands may be multiplexed together to 
obtain the recovered symbol stream s^in) . 

[0043] For both time-domain and frequency-domain matched filtering, the received 

SNR may be expressed as: 
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SNR m , so = % vl 0 R m , 0 v mi , 0 = %^ m , 0 , Eq (9) 

G 0 

where P to tai is the total transmit power used by the transmitter for the data symbol stream; 
a 1 is the noise floor at the receiver; and 
A miso is the principal eigenvalue of R mjJO . 

The capacity C% iso of the MISO channel with frequency-independent 
eigensteering may be determined using frequency-domain analysis and assuming that 
the same steering vector is used for all N F subbands. The capacity C„ iso may be 
expressed as: 

CLo =E 1 °g2d + SNR(A:))=Xlog 2 (l + yO-vl <> Ra)y m(JO ) , Eq (10) 

k=\ k=l 

where p is the average received SNR as measured at the receive antenna, which is 
equal to the total receive power divided by the receiver noise a 2 . The matrix R(fc) is 
the correlation matrix of h(k) , which may be obtained and decomposed as follows: 

R(*) = h" (k)h(k) = H(k)A(k)V H (k) , for k = 1, 2, ... N F , Eq (1 1) 
where A(k) is the diagonal matrix of eigenvalues of R(fc) , and 

U(&) is the unitary matrix of eigenvectors of R(fc) . 
The quadratic term in equation (10) may be expressed as: 

vLE(fc)v m , = vlU(^)A(fc)U w (k)y miso = z" (k)A(k)z(k) , Eq (12) 
where z(fc) = U" \k)\ miso . Since R(fc) has only one non-zero eigenvalue, equation (12) 
may be simplified as follows: 

vlRfe w =U,W| 2 ^) . Eq(13) 
where A(k) is the non-zero eigenvalue of R(/:), which is A{k) =||h(A:)|| 2 for a MISO 
channel, and z x (k) is the element of z(k) corresponding to the eigenvalue A(k) . The 
capacity C% iso of the MISO channel with frequency-independent eigensteering may then 
be expressed as: 

CjL=2>g 2 (l + />-k(*)r-W) ■ Eq(14) 

*=1 
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[0045] The capacity C^ iso for the MISO channel without eigensteering at the transmitter 

(or equivalently with a steering vector \ = [g g ... g], where g = yj\IN T ) may be 
expressed as: 

C JO =i>g 2 (l + -£--^(*)) - Eq(15) 

In general, the capacity C* so of the MISO channel with frequency-independent 
eigensteering is greater than the capacity C n miso of the MISO channel without 
eigensteering. 

[0046] An exemplary method has been described above for obtaining the frequency- 

independent steering vector \ miso for eigensteering at the transmitter in the MISO 

system. The steering vector may also be obtained in other manners, and this is within 
the scope of the invention. 
[0047] The frequency-independent eigensteering may also be used for a MISO system 

that employs OFDM (i.e., a MISO-OFDM system). The transmitter can perform 
eigensteering in the time-domain, as shown in equation (5), where s(n) denotes a 
sequence of time-domain chips for OFDM symbols generated for the data stream by 
OFDM modulation. OFDM modulation is described below. The transmitter can also 
perform eigensteering in the frequency-domain on the data symbols for each subband, 
prior to the OFDM modulation to generate OFDM symbols. The receiver can perform 
matched filtering in the time-domain, as shown in equation (7), or the frequency- 
domain, as shown in equation (8). 

2. MIMO System 

[0048] A time-dispersive MIMO channel with N T transmit antennas and N R receive 

antennas may be characterized by a three-dimensional time-domain channel impulse 
response matrix with dimensions of N R xN T x(L + l) . The matrix 9£ is composed 

of L + l channel impulse response matrices 9{{ri) , for n = 0, 1, ... L, i.e., 
& = [^(0) 2£0) ••• MXQ] , which may be expressed as: 
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2£(n) = 



£ 2 (n) 



Eq(16) 



l( n ) ^N R ,2^ n ) "' &N R ,N T ( n ) 



for rc = 0, 1, ... L, where entry /t l7 (n), for i = l, 2, ... N R , 7 = 1, 2, ... N T , and 
n = 0, 1, ... L, is the coupling (i.e., complex gain) between transmit antenna j and 
receive antenna i for time delay n. The row vector A,(n), for i = l, 2, ... Af^ and 
n = 0, 1, ... L, includes Nt complex values for the channel gains between the Nt 
transmit antennas and receive antenna i for time delay n. 

[0049] The channel impulse response may be estimated by the receiver based on pilot 

symbols sent by the transmitter. In one embodiment, the transmitter covers the pilot for 
each transmit antenna with an orthogonal code assigned to that antenna. The pilots sent 
from the N T transmit antennas are covered by N T orthogonal codes and may be 
individually recovered. At the receiver, the received pilot from each receive antenna i is 
decovered with the N T orthogonal codes at a particular time delay to obtain the channel 
response between receive antenna i and each of the Nj transmit antennas for that time 
delay, i.e., one row of the matrix 9£.( n ) • The decovering is performed separately for all 
N R receive antennas to obtain the Nr rows of the matrix 9£(ri) . The decovering is also 
performed at L + l time delays (i.e., for n = 0, 1, ... L) for each transmit-receive 
antenna pair to obtain the L + l time-domain values for the channel impulse response 
for that transmit-receive antenna pair. 

[0050] A time dispersive MIMO channel may also be characterized by a corresponding 

three-dimensional frequency-domain channel frequency response matrix H with 

dimensions of N R xN T x N F , where N F >L. The matrix H is composed of N F 

channel frequency response matrices H(fc), for k = l, 2, ... N F , which can be obtained 
by computing an Appoint discrete Fourier transform on the L + l channel impulse 
response matrices 9£(n) , for n = 0, 1, ... L, as follows: 



H(*) = 



h 2 (k) 



L 



H2nlN f Kk-\)n 



, for jfc=l, 2,... N F . Eq(17) 
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Each matrix H(£), for k = 1, 2,... N F , includes N/? row vectors h,(£), for 
i = l, 2, ... Nfl, for the Afo receive antennas. Each row vector h^k) includes Nt 
complex values for the channel gains between the Nt transmit antennas and receive 
antenna i for subband k. Each entry h ( y of the matrix H, for i=l, 2, ... N R and 

7=1, 2, ... N TJ includes N F frequency-domain values that may be obtained by taking 
the DFT of the L + l time-domain values for a corresponding entry h {j of the matrix 
?H . For each transmit-receive antenna pair, there is thus a one-to-one correspondence 
between the channel impulse response £. j and the channel frequency response h tj . 

[0051] Frequency-independent eigensteering may be performed in various manners for 

a MIMO system. Some exemplary frequency-independent eigensteering schemes are 
described below. 

A. Principal-Mode Eigensteering 

[0052] For principal-mode eigensteering, a data symbol stream is transmitted on the 

principal spatial channel of the MIMO channel using a single frequency-independent 
steering vector \ pm . To obtain this steering vector, an N T x N T correlation matrix 

Jemima * s ^ rst computed as follows: 



* mimo =t i K H (n)2L(n)=^-f d H H (k)mk) 

Eq(18) 



L N T i N F N T 



n=0 y=l ™ F k=\ j=l 

[0053] Eigenvalue decomposition of R mimo is then performed as follows: 

J^mimo ~^Lmimo~mimo—mimo ' Eq (19) 

where V mfww is a unitary matrix of eigenvectors of R mimo and A mimo is a diagonal 
matrix whose diagonal entries are the eigenvalues of R mimo . 
[0054] A MIMO channel may be decomposed into N s spatial channels, where 

N s <min{Af r , N R } . The matrix R mimo is of rank N s and the diagonal matrix A mimo 
contains N s non-negative real values along the diagonal. The largest non-zero diagonal 
entry is referred to as the principal eigenvalue A mimo of the matrix R mimo . In an 
embodiment, the steering vector \ pm to use for eigensteering is the principal 
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eigenvector of R mimo , which is the column of V m/mo that corresponds to the principal 
eigenvalue of R mimo . The steering vector \ pm may be viewed as being for the principal 
spatial channel of the "averaged" MIMO channel. 
[0055] The transmitter performs eigensteering on the data symbol stream sin) with the 

steering vector v to obtain N T transmit symbol streams * (n) , as follows: 

—pm 

± pm {n) = s{nyv pm . Eq(20) 

With the eigensteering shown in equation (20), the data symbol stream s{ri) observes an 
effective channel that is a single-input multiple-output (SIMO) channel with an 
effective channel impulse response of 2£(n)\ pm , for n = 0, 1, ... L. The N T transmit 

symbol streams *i pm (n) are further processed and sent from the N r transmit antennas to 

the receiver. 

[0056] The receiver obtains N R received symbol streams u (n) from the Nr receive 

—pm 

antennas, which may be expressed as: 

^(») = ^(«)®^(») + 2^(») • Eq(21) 
where n mimo {ri) is additive white Gaussian noise with a mean vector of 0 and a 
covariance matrix of A n = cr 2 I , where 0 is a vector of all zeros. The receiver can 
perform matched filtering of the received symbol streams y in) in either the time 

— pm 

domain or the frequency domain. 
[0057] The time-domain matched filtering may be expressed as: 

V» = v H pm 2£ H (L-n)®y pm in) , for n = 0, 1, ... L. Eq (22) 

The receiver matched filter is m pm in) = \ H pm 2£ H iL-n) , for n = 0, 1, ... L, which 
includes N R individual matched filters for the Nr receive antennas. The matched filter 
m P mA n> > for each receive antenna has an impulse response of m pm i in) = y" m /*"(L-n), 
for n = 0, 1, ... L, that maximizes the received SNR for that receive antenna. The 
outputs of the N R individual matched filters for the N R receive antennas are summed to 
obtain the detected symbol stream s pm in). Post processing (e.g., equalization) may be 
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performed on the detected symbol stream J pm (n) to obtain the recovered symbol stream 

[0058] The frequency-domain matched filtering may be expressed as: 

= , for k = 1, 2, ... N F , Eq (23) 

where y (k) is the received symbol substreams for subband k, which can be obtained 

— ptn 

by performing an FFT of each set of N F symbols in the received symbol streams 
y pm (n)- The receiver matched filter is m pm (k) = v^H"(fc), for k=l, 2, ... N F , which 

includes TV* individual matched filters for the N R receive antennas. The matched filter 
m pmi (k) for each receive antenna i has a response of m pm /£) = v" m h"(&), for 

fc = 1, 2, ... iV F . The outputs of the Nr individual matched filters for the N R receive 
antennas for each subband k are summed to obtain the recovered symbol substream 
s pm (k) for that subband. The N F recovered symbol substreams for the N F subbands may 

be multiplexed to obtain the recovered symbol stream s pm (n) . 

[0059] For both the time-domain and frequency-domain matched filtering, the received 

SNR, averaged across the Nr receive antennas, may be expressed as: 

SNRZ 0 =-^-l pm E mimo y pn ■ Eq(24) 

™R 

The matched filter v" m 2£ H (L - n) , for n = 0, 1, ... L , maximizes the received SNR. 
[0060] The capacity C^ mo of the MIMO channel with principal-mode eigensteering 

may be expressed as: 

C m P L=2 lo g2(l + /^-iH H WH(A:)v pm ) . Eq(25) 

The quadratic term in equation (25) may be expressed as: 

iln^m^v^^iiy^m 2 ^) . Eq(26) 

where u e (k) is the eigenvector associated with the ^-th eigenvalue A ( (k) of the 
correlation matrix R(k) = U H (k)H(k). The capacity C^ mo may then be expressed as: 

CZo =^log/l + p-^|| l pm u e (k)\\ 2 v*,(*)l . Eq (27) 
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B. Multi-mode Eigensteering 

[0061] For multi-mode eigensteering, multiple data symbol streams are transmitted on 

multiple spatial channels of the MIMO channel using multiple frequency-independent 
steering vectors in a matrix V mm , whose columns are the eigenvectors of the correlation 
matrix R mimo . Since R mj . mo is of rank N s , where N s <min {N T , N R }, the matrix 
may include up to N s eigenvectors y, , for I = 1, 2, ... N s , for up to N s eigenmodes of 
I^mimo • For clarity, the following description assumes that all eigenmodes are used 
for data transmission. 

[0062] The transmitter performs eigensteering on N s data symbol streams s mm (n) with 

the steering matrix \_ mm to obtain N T transmit symbol streams ^ (n) , as follows: 

— mm 

* mm (n) = V mm s(n) , Eq(28) 
wh ere f mm (n) = [^ 1 (n) s 2 {n) ... s Ns {n)] T t V /W71 =[y 1 y 2 ... y„J,and Af s <min{iV r , N R } 
for a full-rank MIMO channel. Each data symbol stream s f (n) , for £ = 1, 2, ... N s , is 
steered with a respective steering vector y, in the matrix V mm . Each data symbol 
stream s e (n) observes an effective channel that is a SIMO channel with an effective 
channel impulse response of ^(n)y^, for n = 0, 1, ... L. The N T transmit symbol 
streams * (n) are further processed and sent from the N T transmit antennas to the 
receiver. 

[0063] The receiver obtains N R received symbol streams y (n) from the N R receive 

antennas, which 2/ mm ( n ) = 2£( n ) ® K. mm ( n ) + VL mimo ( n ) • For a tim e dispersive MIMO 
channel, the eigensteering with multiple frequency-independent steering vectors in the 
matrix V mm does not diagonalize the channel. Thus, when multiple spatial channels are 
used for data transmission using frequency-independent eigensteering, there will in 
general be cross-talk between the multiple symbol streams as well as intersymbol 
interference at the receiver. 

[0064] The receiver can perform matched filtering of the received symbol streams 

y mm (n) in either the time domain or the frequency domain. The time-domain matched 

filtering may be expressed as: 



030278 

EV339074427US 

18 

Z mm (n) = Y'L2i H (L-n)®y (n) , Eq (29) 

— mm 

where Zmm(") denotes N s detected symbol streams. The receiver matched filter is 
M mm (n) = V" m 9£ H (L-n) , for n = 0, 1, ... L, which includes N R individual matched 
filters for the N R receive antennas. The matched filter m mm i (n) for each receive antenna 
has an impulse response of m mmi (n) = V" m £,"(L-n) , for n = 0, 1, ... L. The output of 
the matched filter for each receive antenna includes N s filtered symbol substreams 
corresponding to the N s steering vectors (i.e., N s columns of \ mm ). The N R filtered 
symbol substreams from the N R matched filters for each steering vector are combined to 
obtain the detected symbol stream s e (n) for that steering vector. N s detected symbol 
streams 7 mm (n) are obtained for the N s data symbols s mm (n) sent by the transmitter. 
[0065] The frequency-domain matched filtering may be expressed as: 

I^(^) = YlH // (fe)y mm (/:) , for *=1, 2, ... N F , Eq (30) 

where y (k) is the received symbol substream for subband k, which is obtained by 

—mm J 

performing an FFT of each set of N F symbols in the received symbol stream y (n) . 

—mm 

The receiver matched filter is M mm (k) = \ H mm H H (k) , for k = 1, 2, ... N F , which 
includes N R individual matched filters for the N R receive antennas. The matched filter 
m mm , f (£) for each receive antenna has a response of m #nm .(^) = V^h,"(A:), for 
k = 1, 2, ... N F . For each subband k 7 the output of the matched filter for each receive 
antenna includes N s filtered symbol substreams corresponding to the N s transmit 
steering vectors. For each subband k, the N R filtered symbol substreams from the N R 
matched filters for each steering vector are combined to obtain the detected symbol 
substream s e (k) for that steering vector. The N F detected symbol substreams for the N F 
subbands for each steering vector are then multiplexed to obtain the detected symbol 
stream s e (n) for the data symbol stream s t (n) sent with that steering vector. Af 5 
detected symbol streams s_ mm {n) are obtained for N s data symbol streams s^ri) sent 
by the transmitter. 

[0066] As noted above, if multiple data symbol streams are transmitted simultaneously, 

then there is cross-talk between these data symbol streams at the receiver for a time 
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dispersive MEMO channel. A space-time or "joint" equalizer may be used to mitigate 
the cross-talk and intersymbol interference due to time dispersion in the MIMO channel. 
The space-time equalizer may be a minimum mean square error linear equalizer 
(MMSE-LE), a decision feedback equalizer (DFE), a maximum likelihood sequence 
estimator (MLSE), or some other type of equalizer. The space-time equalizer may be 
designed to operate on the N s detected symbol streams s_ mm (n) in both time and space 
domains to obtain N s recovered symbol streams s mm (n) , which are improved estimates 
of the data symbol streams s mm (n) sent by the transmitter. Exemplary designs of the 
MMSE-LE, DFE, and MLSE are described in commonly assigned U.S. Patent 
Application Serial No. 09/993,087, entitled "Multiple-Access Multiple-Input Multiple- 
Output (MIMO) Communication System," filed November 6, 2001. 
[0067] The space-time equalizer may also implement a successive equalization and 

interference cancellation receiver processing technique, which successively recovers 
one data symbol stream at a time. As each data symbol stream is recovered, the 
interference it causes to the remaining, not yet recovered data symbol streams is 
estimated and canceled from the detected symbol streams to obtain "modified" symbol 
streams. The modified symbol streams are then processed to recover the next data 
symbol stream. The process is repeated until all N s data symbol streams are recovered. 
By removing the interference due to each recovered data symbol stream, the not yet 
recovered data symbol streams experience less interference and may achieve higher 
SNRs. The successive equalization and interference cancellation receiver processing 
technique is also described in the aforementioned U.S. Patent Application Serial No. 
09/993,087. 

[0068] The capacity C™ mo of the MIMO channel with multi-mode eigensteering may be 

expressed as: 



k=l 



I + ^"YlR(*)V„ 



Eq(31) 



where |M | denotes the determinant of M. A correlation matrix R(fc) may be defined 
as R(£) = V" m R(*)V mm . The eigenvalues of R(k) may be computed and denoted as 
X t (k), for £ = l, 2, ... N s and k = l, 2, ... N F . The capacity C™ 0 of the MIMO 
channel with multi-mode eigensteering may then be expressed as: 
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Eq(32) 



C. Main Path Eigensteering 

[0069] For main path eigensteering, a data symbol stream is transmitted on the principal 

spatial channel for the main propagation path of the MIMO channel using a single 
frequency-independent steering vector \ mp . As noted above, a time dispersive MIMO 
channel can be characterized by L + l channel impulse response matrices 2£( n ) > for 
n = 0, 1, ... L. In an embodiment, the main path is defined as the propagation path 
with the most received energy. The energy E(n) of each channel impulse response 
matrix M{ri) , for n = 0, 1, ... L, may be computed as follows: 

^) = ||^(n)|r = i;i;i^(n)| 2 , for rc = 0, 1, ... L. Eq (33) 



The energy E(ri) is also (1) the trace of the correlation matrix %Jji) = 9£ H (n)?£(n) and 
(2) the square of the Frobenius norm of the channel impulse response matrix 2£( n ) • 
The largest energy, E m , for all L + l time delays is then determined as: 

£ max =max{E(n)} . Eq(34) 

The main path delay n mp is equal to the time delay of the channel impulse response 
matrix with the highest energy E mx . The channel response matrix H mp for the main 
path is then H mp =2L(n mp ). 
[0070] A correlation matrix of H mp is computed as R mp =U" p H mp . Eigenvalue 

decomposition of the correlation matrix R mp may be expressed as: 

Rm,=¥^A^V" p , Eq(35) 
where \ mp is a unitary matrix of eigenvectors of R mp and A mp is a diagonal matrix of 
eigenvalues of R mp . 

[0071] The matrix R mp is of rank N s and the diagonal matrix A^ contains N s non- 

negative real values along the diagonal. The frequency-independent steering vector \ mp 
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to use for eigensteering is the principal eigenvector of K mp , which is the column of \_ mp 
that corresponds to the largest eigenvalue of R mp . 
[0072] The transmitter performs eigensteering on the data symbol stream s(n) with the 

steering vector \ mp to obtain N T transmit symbol streams ?t mp {ri) , as follows: 

K mp (n) = s(n)- lmp . Eq(36) 

The spatial processing shown in equation (36) steers the transmit power in the direction 
of the principal spatial channel for the strongest propagation path. 
[0073] The receiver can perform matched filtering of the received symbol streams 

y^(ri) 3 which is y mp (n) = ?£(n) ® % mp (n) + n mimo ( n ) > * n either the time domain or the 
frequency domain. The time-domain matched filtering may be expressed as: 

V (") = yl P 2L H {L-n)® y mp (n) , for n = 0, 1, ... L . Eq (37) 

The detected symbol stream Sj^Oi) may be post processed (e.g., equalized) to obtain 
the recovered symbol stream s mp (n) . 
[0074] The frequency-domain matched filtering may be expressed as: 

LAk) = xl P U H (k)y mp (k) , for * = 1, 2, ... N F . Eq (38) 

The N F recovered symbol substreams s mp (k) 9 fork = 1, 2, ... N F , for the N F subbands 

may be multiplexed to obtain the recovered symbol stream s (n) . 

[0075] In general, the receiver processing for main path eigensteering may be 

performed similar to that described above for principal -mode eigensteering. However, 
the matched filtering is performed based on the steering vector \ mp for the principal 

spatial channel of the main path instead of the steering vector \ pm for the principal 

spatial channel of the "averaged" MIMO channel. 

D. Receiver Eigensteering 

[0076] For receiver eigensteering, the MIMO channel is viewed as being composed of 

N R MISO channels for N R receive antennas. N R frequency-independent steering vectors 
may be obtained for the Nr MISO channels in similar manner as that described above 
for the MISO system. 
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[0077] As shown in equation (16), the matrix for the MIMO channel is 

composed of N R channel impulse response vectors £,.(/*) , for i = 1, 2, ... N R . Each row 
vector /t,.(n) includes the channel impulse response between the N T transmit antennas 
and receive antenna i. An N T x N T correlation matrix R, may be computed for each 
receive antenna, as follows: 

E, =t i &f(n)A i (n) = -^-^h"(k)h l (k) ,for, = l, 2, ... N R . Eq (39) 

n=0 N f k-l 

Eigenvalue decomposition of the correlation matrix R . for each receive antenna may be 
performed as follows: 

5, = Y, A, V," , for i = 1, 2, ... N R , Eq (40) 

where V. is a unitary matrix whose columns are the eigenvectors of R, ; and 

A,, is a diagonal matrix whose diagonal entries are the eigenvalues of R, . 
[0078] Since each /r ( (n) is a row vector for one receive antenna, the correlation matrix 

R ( has rank of less than or equal to min {(L + 1), iV r } . For each receive antenna /, the 
frequency-independent steering vector \ rxi that maximizes the received SNR for that 
receive antenna is the column of V. that corresponds to the maximum non-zero 
eigenvalue of R. . N R steering vectors \ rx . , for i = 1, 2, ... N R , are obtained for the N R 
receive antennas and may be represented by an N T x N R matrix 

[0079] One or multiple data symbol streams may be transmitted with receiver 

eigensteering. If one data symbol stream s(n) is transmitted, then the transmitter 
performs eigensteering on this data symbol stream with each of the N R steering vectors 
to obtain N T transmit symbol streams K. rx {n) , as follows: 

N R 

*Jn) = s(n). 1 £v rxi . Eq(41) 
«=i 

[0080] Again, if one data symbol stream is transmitted, then the receiver can perform 

matched filtering of the N R received symbol streams y (n) y which is 

— rx 

y rx (n) = 2^( n )^^ rx (n) + n mimo (n) , in either the time domain or the frequency domain. 
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For the time-domain technique, the matched filtering is first performed for each receive 
antenna, as follows: 

^W = v"ifa-n)®^(n) , for i = l, 2, ... N R , Eq (42) 

where s rxi (n) is the filtered symbol stream for receive antenna L The N R filtered 

symbol streams for all N R receive antennas are then combined to obtain the detected 
symbol stream , as follows: 

^(") = 2X,,(") • Eq(43) 
(=i 

The detected symbol stream s rx (n) may be post-processed (e.g., equalized) to obtain the 
recovered symbol stream s rx (n), which is an estimate of the transmitted data symbol 
stream s(n) . 

[0081] For the frequency-domain technique, the matched filtering is first performed for 

each subband of each receive antenna, as follows: 

LAk) = v? xi h?(k)yJk) , for i = 2, ... N R and * = 1, 2, ... N F , Eq (44) 
where s rx i (k) is the filtered symbol substream for subband k of receive antenna i. The 
N R filtered symbol substreams for all N R receive antennas for subband k are then 
combined to obtain the detected symbol substream s rx (k) for subband as follows: 

= . for k=l, 2, ... N F . Eq(45) 

The N F detected symbol substreams s^k) for all N F subbands may be multiplexed 
together to obtain the recovered symbol stream s rx (n) . 
[0082] If multiple (N D ) data symbol streams are transmitted, where N s > N D > 1 , then 

each data symbol stream may be steered to a respective set of one or more receive 
antennas. The transmitter performs eigensteering for each data symbol stream s e (n) 
with a set of N e steering vectors for a set of N e receive antennas to which that data 
symbol stream is steered, where N e >l. The eigensteering at the transmitter for each 
data symbol stream s e (n) may be expressed as: 

=5 >>'E^.; ■ for ' = 2 - - N o* Eq(46) 
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where ^ ( (n) is the transmit symbol substreams for data symbol stream s e (n) , and 
y rx ( . , for y=l ... TV, , are the steering vectors for data symbol stream 5, (n) . 

The N D sets of transmit symbol substreams for all N D data symbol streams are then 
combined to obtain the Nt transmit symbol streams ^(n) , as follows: 

fC„(") = i;^,(«) • Eq(47) 

i=l 

[0083] The receiver can perform matched filtering of the received symbol stream y.(n) 

for each receive antenna in either the time domain as shown in equation (42) or the 
frequency domain as shown in equation (44). The receiver can then combine the 
filtered symbol substreams s e j(n) y for 7=1 ... N e , from all receive antennas used for 

each data symbol stream s e (n) to obtain the detected symbol stream 7 t (ri) for that data 
symbol stream. A space-time equalizer may be used to equalize the N D detected symbol 
streams Zr X ( n ) to obtain N D recovered symbol streams s rx (n) . 
[0084] The frequency-independent eigensteering may also be used for a MIMO-OFDM 

system. The transmitter can perform eigensteering in the time-domain, as shown in 
equations (20), (28), (36) and (41), where s(n) and s(n) denote sequence(s) of time- 
domain chips for OFDM symbols generated for the data stream(s) by OFDM 
modulation. The transmitter can also perform eigensteering in the frequency-domain on 
the data symbols for each subband, prior to the OFDM modulation to generate OFDM 
symbols. The receiver can perform matched filtering in the time-domain, as shown in 
equations (22), (29), (37), (42) and (43). The receiver can also perform matched 
filtering in the frequency-domain, as shown in equations (23), (30), (38), (44) and (45). 

3. MISO System 

[0085] FIG. 1 shows a block diagram of a transmitter 1 10 and a receiver 150 in a MISO 

system 100. At transmitter 110, a transmit (TX) data processor 120 receives a data 
stream d(ri) from a data source 112, processes (e.g., encodes, interleaves, and 
modulates) the data stream in accordance with a selected transmission mode, and 
provides a data symbol stream s(n) . The selected transmission mode may be associated 
with a particular data rate, a particular coding scheme or code rate, and a particular 
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modulation scheme to use for the data stream, which are respectively indicated by the 
data rate, coding, and modulation controls provided by a controller 140. 
[0086] A TX spatial processor 130 receives the data symbol stream s(n) and may 

perform wideband processing such as spectral spreading or multi-carrier modulation, as 
described below. TX spatial processor 130 further performs eigensteering based on the 
frequency-independent steering vector \ miso (which is also referred to as a TX steering 
vector) provided by controller 140. TX spatial processor 130 also multiplexes pilot in 
with the data and provides N T transmit chip streams c miso {n) for the Nt transmit 

antennas. The processing by TX data processor 120 and TX spatial processor 130 is 
described in further detail below. 

[0087] A transmitter unit (TMTR) 132 receives and conditions (e.g., converts to analog, 

frequency upconverts, filters, and amplifies) the Nt transmit chip streams to obtain N T 
modulated signals. Each modulated signal is then transmitted from a respective 
transmit antenna (not shown in FIG. 1) and via the MISO channel to receiver 150. The 
MISO channel distorts the transmitted signals with a channel impulse response A(n) 
and further degrades the transmitted signals with additive white Gaussian noise and 
possibly interference from other transmission sources. 

[0088] At receiver 150, the N T transmitted signals are received by a single receive 

antenna (not shown in FIG. 1), and the received signal is provided to a receiver unit 
(RCVR) 154. Receiver unit 154 conditions and digitizes the received signal to obtain a 
stream of samples for the transmitted data and pilot. Receiver unit 154 provides a 
received symbol stream y miso (n) (for the data) to a receive (RX) spatial processor 160 
and received pilot symbols (for the pilot) to a channel estimator 172. RX spatial 
processor 160 performs matched filtering of the received symbol stream y miso (n) with a 

matched filter and provides a recovered symbol stream s miso {ri) , which is an estimate of 
the data symbol stream s(ri) sent by transmitter 110. An RX data processor 170 then 
processes (e.g., demodulates, deinterleaves, and decodes) the recovered symbol stream 
in accordance with the selected transmission mode to obtain a decoded data stream 
d(n), which is an estimate of the data stream d(ri) sent by transmitter 110. RX data 
processor 170 may further provide the status of each received data packet. 
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[0089] Channel estimator 172 processes the received pilot symbols to obtain channel 

gain and SNR estimates for the MISO channel. A matrix computation unit 174 then 
processes the channel gain estimates to obtain the frequency-independent steering 
vector \ miso for TX spatial processor 130 and the matched filter for RX spatial processor 

160. A transmission mode selector 176 receives the SNR estimates from channel 
estimator 172 and the packet status from RX data processor 170, determines a suitable 
transmission mode for the data stream, and provides the selected transmission mode to a 
controller 180. 

[0090] Controller 180 receives the steering vector \ miso from computation unit 174 and 

the selected transmission mode from transmission mode selector 176 and assembles 
feedback information for transmitter 110. The feedback information is sent to 
transmitter 110 and used to adjust the processing of the data stream d{n) sent to 
receiver 150. For example, transmitter 110 may use the feedback information to adjust 
the data rate, the coding scheme, the modulation scheme, the eigensteering, or any 
combination thereof, for the data stream sent to receiver 150. 

[0091] Controllers 140 and 180 direct the operation at transmitter 110 and receiver 150, 

respectively. Memory units 142 and 182 provide storage for program codes and data 
used by controllers 140 and 180, respectively. Memory units 142 and 182 may be 
internal to controllers 140 and 180, as shown in FIG. 1, or external to these controllers. 

[0092] FIG. 2 shows a block diagram of an embodiment of TX data processor 120 in 

FIG. 1. Within TX data processor 120, an encoder 212 receives and codes the data 
stream d(n) based on a coding scheme indicated by the coding control and provides 
code bits. The data stream may carry one or more data packets, and each data packet is 
typically coded separately to obtain a coded data packet. The coding increases the 
reliability of the data transmission. The coding scheme may include cyclic redundancy 
check (CRC) coding, convolutional coding, turbo coding, block coding, and so on, or a 
combination thereof. A channel interleaver 214 interleaves the code bits based on an 
interleaving scheme, which may be indicated by an interleaving control if the 
interleaving is dependent on transmission mode. The interleaving provides time, 
frequency, and/or spatial diversity for the code bits. 

[0093] A symbol mapping unit 216 maps the interleaved bits based on a modulation 

scheme indicated by the modulation control and provides a stream of modulation 
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symbols (or simply, "data symbols"). Unit 216 groups each set of B interleaved bits to 
form a B-bit binary value, where B > 1 , and further maps each B-bit value to a specific 
modulation symbol based on the modulation scheme (e.g., QPSK, M-PSK, or M-QAM, 
where M = 2 B ). Each modulation symbol is a complex value in a signal constellation 
defined by the modulation scheme. 

[0094] FIG* 3A shows a block diagram of a TX spatial processor 130a, which is an 

embodiment of TX spatial processor 130 in FIG. 1. TX spatial processor 130a includes 
an eigensteering unit 330, a TX pilot processor 340, and a multiplexer (MUX) 350. 

[0095] Eigensteering unit 330 includes N T multipliers 332a through 332t, one multiplier 

332 for each of the N T transmit antennas. Each multiplier 332 receives the data symbol 
stream s(n) and a respective element v^. of the TX steering vector \ miso , multiplies 

each data symbol with the element v^., and provides a transmit symbol stream. 

Multipliers 332a through 332t perform frequency-independent eigensteering as shown 
in equation (5). 

[0096] TX pilot processor 340 includes N T multipliers 342a through 342t, one multiplier 

342 for each of the N T transmit antennas. Each multiplier 342 receives the pilot symbol 
and a unique orthogonal sequence w. assigned to its transmit antenna, multiplies the 

pilot symbol with the orthogonal sequence w. , and provides a sequence of covered pilot 

symbols. Multipliers 342a through 342t generate Nr orthogonal pilots for the Nj 
transmit antennas, which may be used for channel estimation by receiver 150. 
[0097] Multiplexer 350 includes Nj multiplexers 352a through 352t, one multiplexer 

352 for each of the N T transmit antennas. Each multiplexer 352 receives and 
multiplexes the transmit symbols from an associated multiplier 332 with the covered 
pilot symbols from an associated multiplier 342 and provides a respective stream of 
transmit chips Cj(ri) . The pilot may be multiplexed with the data using time division 

multiplexing (TDM), as shown in FIG. 3A, code division multiplexing (CDM), subband 
multiplexing, or some other multiplexing scheme. In any case, multiplexers 352a 
through 352t provide Nj transmit chip streams Cj(n), for 7 =1, 2, ... N T , for the N T 
transmit antennas. 

[0098] Transmitter unit 132 includes N T transmitters 362a through 362t, one transmitter 

362 for each of the Nt transmit antennas. Each transmitter 362 receives and conditions 
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a respective transmit chip stream to generate a modulated signal, which is then 
transmitted from an associated antenna 134. 

[0099] FIG. 3B shows a block diagram of a TX spatial processor 130b, which is 

another embodiment of TX spatial processor 130 in FIG. 1. TX spatial processor 130b 
performs spectral spreading in the time domain and includes a spreader 310, 
eigensteering unit 330, TX pilot processor 340, and multiplexer 350. 

[0100] Within TX spatial processor 130b, spreader 310 receives and spectrally spreads 

the data symbol stream s{n) with a pseudo-random number (PN) sequence and provides 
a stream of spread data symbols. The spreading is especially applicable for a low rate 
data symbol stream to spectrally spread the data over the entire system bandwidth. The 
spreading may be performed in similar manner as for a CDMA system, which is well 
known in the art. The eigensteering is then performed on the spread data symbol stream 
(instead of the data symbol stream), as described above for FIG. 3A, to obtain N T 
transmit chip streams for the N T transmit antennas. 

[0101] FIG. 3C shows a block diagram of a TX spatial processor 130c, which is yet 

another embodiment of TX spatial processor 130 in FIG. 1. TX spatial processor 130c 
performs OFDM modulation and includes an OFDM modulator 320, eigensteering unit 
330, TX pilot processor 340, and multiplexer 350. 

[0102] Within TX spatial processor 130c, an OFDM modulator 320 receives and 

performs OFDM modulation on the data symbol stream s(n) . OFDM effectively 
partitions the overall system bandwidth into multiple (Nf) orthogonal subbands, which 
are also commonly referred to as tones, bins, and frequency subchannels. With OFDM, 
each subband is associated with a respective carrier that may be modulated with data. 
For each OFDM symbol period, one data or pilot symbol may be transmitted on each 
subband used for transmission, and a signal value of zero is provided for each unused 
subband. Within OFDM modulator 320, an inverse fast Fourier transform (IFFT) unit 
receives a set of data/pilot symbols and zeros for the N F subbands for each OFDM 
symbol period, transforms the set of data/pilot symbols and zeros to the time domain 
using an inverse fast Fourier transform, and provides a transformed symbol that 
contains Nf time-domain chips. A cyclic prefix generator then repeats a portion of each 
transformed symbol to obtain an OFDM symbol that contains N F + N cp chips, where 

N cp is the number of chips repeated. The cyclic prefix is used to combat frequency 
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selective fading caused by time dispersion in the channel. OFDM modulator 320 
provides a stream of data chips for a stream of OFDM symbols. 

[0103] Eigensteering is then performed on the data chip stream (instead of the data 

symbol stream), as described above for FIG. 3 A, to obtain N T transmit chip streams for 
the N T transmit antennas. Alternatively, the data symbol stream may be demultiplexed 
into N s data symbol substreams and eigensteering may be performed on each data 
symbol substream. In this case, the same steering vector \ miso is used for all subbands. 
OFDM modulation may then be performed on the output of the eigensteering for all 
subbands of each transmit antenna to obtain the transmit chip stream for that transmit 
antenna. In general, the eigensteering may be performed in either the time domain or 
the frequency domain. However, eigensteering in the time domain may require fewer 
multiplications and may thus be simpler to implement. 

[0104] FIG. 4A shows a block diagram of an RX spatial processor 160a, which is one 

embodiment of RX spatial processor 160 in FIG. 1 and may be used in conjunction with 
TX spatial processor 130a in FIG. 3 A. An antenna 152 receives the N T transmitted 
signals from transmitter 110 and provides the received signal. Receiver unit 154 
conditions, digitizes, and pre-processes the received signal and provides the received 
symbol stream y^in) . The pre-processing may include filtering, resampling, sample 
rate conversion, and so on. 

[0105] Within RX spatial processor 160a, a matched filter 410 performs matched 

filtering of the received symbol stream y^in) with the matched filter 

m miso( n )=Xmiso(k H ( L ~ n )* as shown in equation (7), and provides the detected symbol 
stream s^n) . An equalizer 412 then performs equalization on the detected symbol 
stream and provides the recovered symbol stream ^(n). Equalizer 412 may 
implement an MMSE equalizer, a decision feedback equalizer, a maximum likelihood 
sequence estimator, or some other type of equalizer, all of which are known in the art. 
The equalization attempts to mitigate intersymbol interference due to frequency 
selectivity in the MISO channel. The matched filtering and equalization may be 
integrated together (e.g., matched filter 410 may be embedded in equalizer 412). 
[0106] FIG. 4B shows a block diagram of an RX spatial processor 160b, which is 

another embodiment of RX spatial processor 160 in FIG. 1. RX spatial processor 160b 
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performs spectral despreading in the time domain and may be used in conjunction with 
TX spatial processor 130b in FIG. 3B. Within RX spatial processor 160b, matched 
filter 410 performs matched filtering of the received symbol stream y^in) with the 

matched filter m miso (n) = v H miso fi H (L-ri) and provides the detected symbol stream 
Smiso( n )' A despreader 412 then despreads the detected symbol stream with (the 
complex conjugate of) the PN sequence used by transmitter 110 and provides the 
recovered symbol stream s^in). The despreading may be performed with a rake 
receiver in similar manner as for a CDMA system, which is known in the art. 

[0107] FIG. 4C shows a block diagram of an RX spatial processor 160c, which is yet 

another embodiment of RX spatial processor 160 in FIG. 1. RX spatial processor 160c 
performs OFDM demodulation and may be used in conjunction with TX spatial 
processor 130c in FIG. 3C. RX spatial processor 160c includes an OFDM demodulator 
420, N F matched filters 430a through 430f for the N F subbands, and a multiplexer 432. 

[0108] Within RX spatial processor 160c, OFDM demodulator 420 performs OFDM 

demodulation on the received symbol stream y^in) . OFDM demodulator 420 first 
removes the cyclic prefix in each received OFDM symbol to obtain a received 
transformed symbol. OFDM demodulator 420 then transforms each received 
transformed symbol to the frequency domain using a fast Fourier transform (FFT) to 
obtain a set of N F received symbols for the N F subbands. OFDM demodulator 420 
provides N F received symbol substreams y^Ofc), for k = l, 2, ... N F , for the N F 
subbands to N F matched filters 430a through 430f. Each matched filter 430 performs 
matched filtering of its received symbol substream y^ifc) with its matched filter 

m miso( k ) = Xmisoll* ( k ) > which is a complex-valued scalar, and provides a detected 
symbol substream s miso (k). Multiplexer 432 receives and multiplexes the N F detected 
symbol substreams from all N F matched filters 430a through 430f and provides the 
recovered symbol stream ^(w). Fewer than N F subbands may be used for data 
transmission. In this case, the received symbols for the unused subbands are discarded 
and the matched filtering is not performed for the unused subbands. 
[0109] FIG. 5 shows a block diagram of a receiver 150x, which is an embodiment of 

receiver 150 in FIG. 1. RX spatial processor 160 performs matched filtering and other 
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pre-processing on the received symbol stream y^in) and provides the recovered 
symbol stream ^(n) to RX data processor 170. 

[0110] Within RX data processor 170, a symbol demapping unit 512 demodulates the 

recovered symbols in accordance with the modulation scheme used for the data stream, 
as indicated by a demodulation control provided by controller 180. A channel 
deinterleaver 514 then deinterleaves the demodulated data in a manner complementary 
to the interleaving performed at transmitter 1 10. If the interleaving is dependent on 
transmission mode, then controller 180 provides a deinterleaving control to channel 
deinterleaver 514. A decoder 516 then decodes the deinterleaved data in a manner 
complementary to the encoding performed at transmitter 110, as indicated by a 
decoding control provided by controller 180. For example, a turbo decoder or a Viterbi 
decoder may be used for decoder 516 if transmitter 110 performs turbo or convolutional 
coding, respectively. Decoder 516 may also provide the status of each received data 
packet (e.g., indicating whether the packet was received correctly or in error). 

[0111] Channel estimator 172 obtains received pilot symbols from receiver unit 154, 

estimates the MISO channel response and the noise floor at receiver 150x based on the 

received pilot symbols, and provides the channel impulse response estimate h{n) and 

the noise floor estimate a 2 to controller 180. Controller 180 performs various 
functions related to eigensteering, matched filtering, and rate control for data 
transmission. For example, a matrix computation unit 522 within controller 180 
performs computation to derive the frequency-independent steering vector v mi50 for 
transmitter 110 and the matched filter for receiver 150. Unit 522 may also estimate the 
received SNR of the data stream. A transmission mode selector 524 selects a suitable 
transmission mode for the data stream d{n) based on the received SNR. Memory unit 
182 may store a look-up table (LUT) 526 for all of the transmission modes supported by 
the MISO system and their required SNRs. Controller 180 provides the selected 
transmission mode for the data stream, the TX steering vector, acknowledgments 
(ACKs) and/or negative acknowledgments (NAKs), and so on as feedback information 
for transmitter 110. 
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4. MIMO System 

[0112] For a MIMO system, Ns spatial channels are available for data transmission, 

where N s <m\n{N Ty N R ). One data stream may be transmitted on each spatial 

channel. Each data stream may be independently processed in accordance with a 
transmission mode selected for that data stream. 
[0113] FIG. 6 shows a block diagram of a transmitter 610 and a receiver 650 in a 

MIMO system 600. At transmitter 610, a TX data processor 620 receives N D data 
streams, where N S >N D >\. TX data processor 620 codes, interleaves, and modulates 

each data stream in accordance with its selected transmission mode and provides a 
corresponding data symbol stream. A TX spatial processor 630 receives N D data 
symbol streams from TX data processor 620, performs wideband processing (if any) 
and eigensteering based on a set of Np or N R TX steering vectors provided by controller 
640, multiplexes in pilot, and provides Nr transmit chip streams for the N T transmit 
antennas. The processing by TX data processor 620 and TX spatial processor 630 is 
described in further detail below. A transmitter unit 632 receives and conditions the N T 
transmit chip streams to obtain Nt modulated signals, which are transmitted from N T 
transmit antennas (not shown in FIG. 6) and via the MIMO channel to receiver 650. 

[0114] At receiver 650, the Nt transmitted signals are received by each of Nr receive 

antennas (not shown in FIG. 6), and the N R received signals from the Nr receive 
antennas are provided to a receiver unit 654. Receiver unit 654 conditions, digitizes, 
and pre-processes each received signal to obtain a corresponding received symbol 
stream. Receiver unit 654 provides N R received symbol streams to an RX spatial 
processor 660 and received pilot symbols to a channel estimator 672. RX spatial 
processor 660 performs matched filtering of the Nr received symbol streams with N R 
matched filters and provides N D recovered symbol streams, which are estimates of the 
Nd data symbol streams sent by transmitter 610. An RX data processor 670 then 
processes (e.g., demodulates, deinterleaves, and decodes) each recovered symbol stream 
in accordance with its transmission mode to obtain a decoded data stream, which is an 
estimate of the data stream sent by transmitter 610. RX data processor 670 may further 
provide the status of each received data packet. 

[0115] Channel estimator 672, matrix computation unit 674, and transmission mode 

selector 676 perform similar functions as channel estimator 172, matrix computation 
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unit 174, and transmission mode selector 176, respectively, in FIG. 1 to determine the 
N D or N R TX steering vectors for transmitter 610, the N R matched filters for receiver 
650, and the N D transmission modes for the N D data streams. A controller 680 
assembles feedback information for transmitter 610, which may include the N D or N R 
TX steering vectors and the N D transmission modes. 
[0116] Controllers 640 and 680 direct the operation at transmitter 610 and receiver 650, 

respectively. Memory units 642 and 682 provide storage for program codes and data 
used by controllers 640 and 680, respectively. Memory units 642 and 682 may be 
internal to controllers 640 and 680, as shown in FIG. 6, or external to these controllers. 
[0117] If N D =l, then the encoding, interleaving, and modulation for the single data 

stream may be performed as shown in FIG. 2. The eigensteering for the single data 
stream may be performed as shown in FIG. 3A, 3B, or 3C, depending on whether 
spectral spreading or OFDM modulation is performed on the data stream. However, the 
eigensteering is performed with the steering vector \ pm for the principal mode or the 
steering vector \ mp for the main path (instead of the steering vector \ miso ). The receiver 
matched filtering may be performed as described below. If N D >1, then the data 
processing (e.g., encoding, interleaving, and modulation) and the eigensteering may be 
performed as described below. 
[0118] FIG. 7 shows a block diagram of an embodiment of TX data processor 620 in 

FIG. 6. For this embodiment, TX data processor 620 includes one set of encoder 712, 
channel interleaver 714, and symbol mapping unit 716 for each of the N D data streams. 
Each set of encoder, channel interleaver, and symbol mapping unit receives and 
processes a respective data stream d t {ri) in similar manner as described above for TX 
data processor 120 in FIG. 2 to obtain a corresponding data symbol stream s £ (n) . The 
coding, interleaving, and modulation for each data stream are performed based on the 
coding, interleaving, and modulation controls provided by controller 640, which are 
generated based on the transmission mode selected for that data stream. 
[0119] FIG. 8A shows a block diagram of a TX spatial processor 630a, which is an 

embodiment of TX spatial processor 630 in FIG. 6 and may be used for multi-mode 
eigensteering. For this embodiment, TX spatial processor 630a includes N D 
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eigensteering units 830a through 830d for the N D data streams, a TX pilot processor 
840, a combiner 850, and a multiplexer 860. 
[0120] For multi-mode eigensteering, each eigensteering unit 830 receives a respective 

data symbol stream s t {ri) and a respective frequency-independent steering vector in 
the matrix V mm . Each eigensteering unit 830 performs eigensteering on its data symbol 
stream with its steering vector, as described above for FIG. 3A, and provides a 
respective set of N T transmit symbol substreams for the N T transmit antennas. 

Eigensteering units 830a through 830d provide N D sets of transmit symbol substreams 
for the N D data streams. Combiner 850 includes N T combiners 852a through 852t, one 
combiner 852 for each of the N T transmit antennas. Each combiner 852 receives and 
combines a respective set of N D transmit symbol substreams from eigensteering units 
830a through 830d for its transmit antenna and provides a transmit symbol stream. 
Combiners 852a through 852t provide N T transmit symbol streams * (n) for the N T 

— mm 

transmit antennas. Eigensteering units 830a through 830d and combiner 850 
collectively perform the eigensteering shown in equation (28). 

[0121] For receiver eigensteering, TX spatial processor 630a would include N R 

eigensteering units 830, one for each of the N R receive antennas. Each eigensteering 
unit 830 would receive a respective frequency-independent steering vector \ rxi in the 
matrix V rjr . If Af D =1, then the same data symbol stream s(n) is provided to all N R 
eigensteering units and steered with the N R steering vectors to obtain N R sets of N T 
transmit symbol substreams. Each combiner 852 would then receive and combine a 
respective set of N R transmit symbol substreams from the N R eigensteering units for its 
transmit antenna and provides a transmit symbol stream. If Af D > 1 , then each data 
symbol stream may be provided to one or more of the N R eigensteering units for the one 
or more receive antennas to which the data symbol stream is steered. The eigensteering 
is then performed in similar manner to obtain the N T transmit symbol streams ^ (n) 
for the N T transmit antennas. 

[0122] TX pilot processor 840 receives and covers the pilot symbol with N T orthogonal 

sequences, as described above for FIG. 3 A, and provides N T sequences of covered pilot 
symbols for the N T transmit antennas. Multiplexer 860 includes N T multiplexers 862a 
through 862t, one multiplexer 862 for each of the N T transmit antennas. Each 
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multiplexer 862 receives and multiplexes the transmit symbols from an associated 
combiner 852 with the covered pilot symbols from an associated multiplier 842 and 
provides a respective stream of transmit chips. Multiplexers 862a through 862t provide 
N T transmit chip streams c mimo (n) = [c,(n) c 2 (n) ... c Nt (h)] t for the Nj transmit antennas. 

[0123] FIG. 8B shows a block diagram of a TX spatial processor 630b, which is 

another embodiment of TX spatial processor 630 in FIG. 6. TX spatial processor 630b 
performs spectral spreading in the time domain and includes Np spreaders 810a through 
810d for Np data streams, Np eigensteering units 830a through 830d, TX pilot processor 
840, combiner 850, and multiplexer 860. Each spreader 810 receives and spectrally 
spreads a respective data symbol stream s e (n) with a PN spreading sequence and 

provides a corresponding stream of spread data symbols. The same or different PN 
sequences may be used for the Np data symbol streams. Spreaders 810a through 810d 
provide N D spread data symbol streams for the N D data symbol streams. Eigensteering 
is then performed on each of the Np spread data symbol streams (instead of the data 
symbol streams), in similar manner as described above for FIGS. 3 A and 8 A, to obtain 
N T transmit chip streams for the N T transmit antennas. 

[0124] FIG, 8C shows a block diagram of a TX spatial processor 630c, which is yet 

another embodiment of TX spatial processor 630 in FIG. 6. TX spatial processor 630c 
performs OFDM modulation and includes N D OFDM modulators 820a through 820d for 
N D data streams, N D eigensteering units 830a through 830d, TX pilot processor 840, 
combiner 850, and multiplexer 860. 

[0125] Each OFDM modulator 820 performs OFDM modulation on a respective data 

symbol stream s e (n) , in similar manner as described above for FIG. 3C, and provides a 

stream of data chips. OFDM modulators 820a through 820d provide Np data chip 
streams for the Np data streams. Eigensteering is then performed on each of the Np data 
chip streams (instead of the data symbol stream), as described above for FIGS. 3 A and 
8A, to obtain Nj transmit chip streams for the N T transmit antennas. Alternatively, the 
eigensteering may be performed in the frequency domain on the data symbol substream 
for each subband. In this case, each eigensteering unit uses the same steering vector v, 
for all subbands. 

[0126] FIG. 9A shows a block diagram of an RX spatial processor 660a, which may be 

used for the case in which a single data stream is transmitted (i.e., N D =1). Each of Nr 
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receive antennas 652a through 652r receives the Nt transmitted signals from transmitter 
610 and provides a received signal to an associated receiver unit 654. Each receiver 
unit 654 conditions, digitizes, and pre-processes its received signal and provides a 
received symbol stream . 

[0127] RX spatial processor 660a includes N R matched filters 910a through 910r for the 

Nr receive antennas, a combiner 912, and an equalizer 914. Each matched filter 910 
performs matched filtering of its received symbol stream y.(n) with a matched filter 

H H 

m i(n) = Xmimofki (L — n) and provides a filtered symbol stream. The vector v mimo is 

equal to the steering vector \ pm for principal mode eigensteering, the steering vector 

v mp for main path eigensteering, or the steering vector \ rx . for receiver eigensteering. 

For receiver eigensteering, each matched filter 910 is associated with a different steering 
vector \ rx . for its receive antenna, which is not shown in FIG. 9 A. The vector /t 4 (n) is 

the channel impulse response between the Nt transmit antennas and receive antenna i. 
Combiner 912 receives and combines the N R filtered symbol streams from matched 
filters 910a through 91 Or and provides a detected symbol stream s^in) . Equalizer 914 
performs equalization on the detected symbol stream and provides the recovered symbol 
stream s^iri) . Equalizer 914 may implement an MMSE equalizer, a decision 

feedback equalizer, a maximum likelihood sequence estimator, or some other type of 
equalizer. 

[0128] FIG. 9B shows a block diagram of an RX spatial processor 660b, which may 

also be used for the case in which a single data stream is transmitted (i.e., N D =1). RX 
spatial processor 660b performs spectral despreading in the time domain and may be 
used in conjunction with TX spatial processor 630b in FIG. 8B. 

[0129] RX spatial processor 660b includes Nr matched filters 910a through 910r for the 

Nr receive antennas, combiner 912, and a despreader 916. Each matched filter 910 
performs matched filtering of a respective received symbol stream y.(n) with its 

matched filter = v" imo A^ (L-n) and provides a filtered symbol stream. Combiner 
912 receives and combines the Nr filtered symbol streams and provides the detected 
symbol stream s^in) . Despreader 916 then despreads the detected symbol stream 
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with the PN sequence used by transmitter 610 and provides the recovered symbol 
stream s^n). 

[0130] FIG. 9C shows a block diagram of an RX spatial processor 660c, which may 

also be used for the case in which a single data stream is transmitted (i.e., N D = 1 ). RX 
spatial processor 660c performs OFDM demodulation and may be used in conjunction 
with TX spatial processor 630c in FIG. 8C. 

[0131] RX spatial processor 660c includes N R antenna matched filters 920a through 

920r for the N R receive antennas, N F combiners 932a through 932f for the N F subbands, 
and a multiplexer 934. Each antenna matched filter 920 performs matched filtering for 
one receive antenna and includes an OFDM demodulator 922 and N F matched filters 
930a through 930f for the N F subbands. 

[0132] Within each antenna matched filter 920, OFDM demodulator 922 performs 

OFDM demodulation on the received symbol stream for the associated receive 

antenna and provides N F received symbol substreams y.(Jfc) , for k = 1, 2, ... N F , for the 
N F subbands to N F matched filters 930a through 930f. Each matched filter 930 performs 
matched filtering of its received symbol substream y.(k) with its matched filter 

m .(*) = v!Ljii"(*) and provides a filtered symbol substream. The vector h.(jfc) is the 
channel frequency response for receive antenna i for subband k. Matched filters 930a 
through 930f for each antenna matched filter 920 provide N F filtered symbol substreams 
for the N F subbands to N F combiners 932a through 932f. 

[0133] Each combiner 932 receives and combines the N R filtered symbol substreams 

from N R antenna matched filters 920a through 920r for its subband and provides a 
detected symbol substream for the subband. Multiplexer 934 receives and multiplexes 
the N F detected symbol substreams from combiners 932a through 932f for the N F 
subbands and provides the recovered symbol stream s^in) . 

[0134] FIG. 9D shows a block diagram of an RX spatial processor 660d, which may be 

used for multi-mode eigensteering with N D >\. RX spatial processor 660d may be 
used in conjunction with TX spatial processor 630a in FIG. 8A or TX spatial processor 
630b in FIG. 8B. 

[0135] RX spatial processor 660d includes N R matched filters 940a through 940r for the 

N R receive antennas, N D combiners 942a through 942d for the N D data streams, a space- 
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time equalizer 944, and No despreaders 946a through 946d for the N D data streams. 
Each matched filter 940 performs matched filtering of a respective received symbol 

stream y^n) with a matched filter m.(fc) = V" m /t"(L-rc) for an associated receive 
antenna and provides No filtered symbol substreams for the No data symbol streams. 
The matrix V m/n includes No steering vectors v, , for £ = h 2, ... N D , for the N D data 
symbol streams. Each matched filter 940 thus performs matched filtering of the 
received symbol stream y^ri) with N D matched filters m it (ri) = v^/^L-tt), for 
I = 1, 2, ... N D , where v, is the £ -th column of V mwi , to obtain the N D filtered symbol 

substreams for the associated receive antenna. 
[0136] Each combiner 942 receives and combines the N R filtered symbol substreams 

from matched filters 940a through 940r for one data symbol stream and provides the 
detected symbol stream s g (n) for the data stream. Matched filters 940a through 940r 
and combiners 942a through 942d collectively perform the matched filtering shown in 
equation (29) and provides N D detected symbol streams s_(n) for the No data symbol 
streams. 

[0137] If multiple data symbol streams are transmitted, then there is likely to be cross- 

talk between these data symbol streams at receiver 650. Space-time equalizer 944 
performs equalization on the N D detected symbol streams from combiners 942a through 
942d and provides N D equalized symbol streams. Space-time equalizer 944 may 
implement an MMSE linear equalizer, a decision feedback equalizer, a maximum 
likelihood sequence estimator, or some other type of equalizer that can jointly operate 
on multiple streams to mitigate cross-talk and/or maximize the received SNR in the 
presence of cross-talk, intersymbol interference, and noise. Space-time equalizer 944 
may also implement the successive equalization and interference cancellation 
processing technique. Space-time equalizer 944 may also be omitted. 

[0138] If spreading is not performed at transmitter 610, as shown in FIG. 8 A, then the 

No equalized symbol streams from space-time equalizer 944 are provided as the N D 
recovered symbol streams s(n). If spreading is performed at transmitter 610 for each 
data symbol stream, as shown in FIG. 8B, then each despreader 946 receives and 
despreads a respective equalized symbol stream with the PN sequence and provides a 
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corresponding recovered symbol stream. Despreaders 946a through 946d would then 
provide the N D recovered symbol streams S(n) . 

[0139] FIG. 9E shows a block diagram of an RX spatial processor 660e, which may be 

used for receiver eigensteering with N D >1. RX spatial processor 660e includes N R 
matched filters 950a through 950r for the N R receive antennas, a combiner 952, a space- 
time equalizer 954, and N D despreaders 956a through 956d for the N D data symbol 
streams. Each matched filter 950 performs matched filtering of a respective received 
symbol stream y^n) with a matched filter m rxi (k) = y" ^"(L-n) for an associated 
receive antenna and provides a filtered symbol stream. Combiner 952 receives the N R 
filtered symbol streams from matched filters 950a through 950r, combines the filtered 
symbol streams for all receive antennas used for each data symbol stream, and provides 
the detected symbol stream s t (ri) for that data symbol stream. The combining is 
dependent on the eigensteering performed at the transmitter (i.e., the specific receive 
antennas to which each data symbol stream is steered). Combiner 952 provides N D 
detected symbol streams for the N D data symbol streams. Space-time equalizer 

954 and despreaders 956a through 956d operate on the N D detected symbol streams as 
described above for FIG. 9D and provide the N D recovered symbol streams s(n) . 

[0140] FIG. 9F shows a block diagram of an RX spatial processor 660f, which may 

also be used for multi-mode eigensteering with N D >1. RX spatial processor 660f 
performs OFDM demodulation and may be used in conjunction with TX spatial 
processor 630c in FIG. 8C. 

[0141] RX spatial processor 660f includes N R antenna matched filters 970a through 

970r for the N R receive antennas, N F combiners 982a through 982f for the N F subbands, 
N F space-time equalizers 984a through 984f for the N F subbands, and a multiplexer 986. 
Each antenna matched filter 970 performs matched filtering for one receive antenna and 
includes an OFDM demodulator 972 and N F matched filters 980a through 980f for the 
N F subbands. 

[0142] Within each antenna matched filter 970, OFDM demodulator 972 performs 

OFDM demodulation on the received symbol stream for the associated antenna 

and provides N F received symbol substreams y t (k), for fc = l, 2, ... N F , for the N F 
subbands to N F matched filters 980a through 980f. Each matched filter 980 performs 
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matched filtering of its received symbol substream y t (k) with its matched filter 

IS, (*) = (*0 and provides No filtered symbol substreams for the No data symbol 

streams for its subband. Matched filters 980a through 980f for each antenna matched 
filter 970 provide N F sets of No filtered symbol substreams for the N F subbands to N F 
combiners 982a through 982f. 

[0143] Each combiner 982 receives and combines the Nr sets of N D filtered symbol 

substreams from N R antenna matched filters 970a through 970r for its subband and 
provides N D detected symbol substreams for its subband. Although not shown in FIG. 
9F, each combiner 982 includes N D summers, one summer for each data symbol stream. 
Each summer receives and sums the Nr filtered symbol substreams from antenna 
matched filters 970a through 970r for its subband and its data symbol stream to obtain 
the detected symbol substream for its subband. 

[0144] Each spatial equalizer 984 performs equalization on the No detected symbol 

substreams from an associated combiner 982 for its subband and provides N D equalized 
symbol streams for the subband. Spatial equalizer 984 may implement an MMSE linear 
equalizer or some other equalizer that jointly operates on multiple symbol streams to 
mitigate cross-talk and/or maximize the received SNR. Spatial equalizer 984 may also 
implement the successive equalization and interference cancellation processing 
technique. 

[0145] Multiplexer 986 receives N F sets of N D equalized symbol substreams from 

combiners 984a through 984f for the N F subbands. Multiplexer 986 then multiplexes 
the N F equalized symbol substreams from combiners 984a through 984f for each data 
symbol stream and provides the recovered symbol stream s e (n) for that data symbol 
stream. 

[0146] FIG. 10 shows a block diagram of a receiver 650x, which is an embodiment of 

receiver 650 in FIG. 6. RX spatial processor 660 performs matched filtering and post- 
processing on the N R received symbol streams #(n) , for i=l, 2, ... N R9 and provides 
N D recovered symbol streams s e (n) , for t = 1, 2, ... N D , to RX data processor 670. RX 

data processor 670 includes one set of symbol demapping unit 1012, deinterleaver 1014, 
and decoder 1016 for each of the No recovered symbol streams. Each set of symbol 
demapping unit, deinterleaver, and decoder processes a respective recovered symbol 
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stream as described above for FIG. 5. RX data processor 670 provides N D decoded data 
streams ^(n),for £ = 1, 2, ... N D . 

[0147] Channel estimator 672 estimates the channel response and the receiver noise 

floor based on the received pilot symbols from receiver units 654a through 654r and 
provides the channel impulse response estimate A(n) and the noise floor estimate a 1 
to controller 680. Controller 680 performs various functions related to eigensteering, 
matched filtering, and rate control for the data transmission. For example, a matrix 
computation unit 1022 may perform computation to derive (1) the steering vector v pm 

for principal mode eigensteering, (2) the steering vector \ mp for main path 
eigensteering, (3) N D steering vectors v, , for £ = l, 2, ... iV D , for multi-mode 
eigensteering, or (4) Nr steering vectors v^. , for i = 1, 2, ... N R , for receiver 

eigensteering. Computation unit 1022 also derives JV/? matched filters for receiver 650 
and may further estimate the received SNR of the N D data streams. A transmission 
mode selector 1024 selects a suitable transmission mode for each data stream based on 
its received SNR. Memory unit 682 may store a look-up table 1026 for all of the 
supported transmission modes and their required SNRs. Controller 680 provides the N D 
TX steering vectors, the N D selected transmission modes for the No data streams, ACKs 
and/or NAKs, and so on as feedback information for transmitter 610. 
[0148] For embodiments described above, the receiver estimates the channel response 

of the MISO or MIMO channel, derives the steering vector(s) for the transmitter and the 
matched filter(s) for the receiver, and sends back the steering vector(s) as feedback 
information. For other embodiments, it may be possible for the transmitter to estimate 
the channel response and derive the steering vector(s). For example, in a time division 
duplexed (TDD) system with a shared frequency band, the downlink and uplink channel 
responses may be assumed to be reciprocal of one another. That is, if H(£) represents a 
channel frequency response matrix from antenna array A to antenna array B for subband 
k, then a reciprocal channel implies that the coupling from array B to array A is given 

by H r (£) . For the TDD system, the reciprocal channel characteristics can be exploited 
to allow the transmitter to estimate the link observed by the receiver based on pilot sent 
by the receiver on the other link. In general, the channel estimation and the 
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computation of the steering vectors may be performed by the receiver or the transmitter, 
depending on the system design. 

[0149] FIG. 11 shows a flow diagram of an embodiment of a process 1100 for 

performing principal mode eigensteering, multi-mode eigensteering, and main path 
eigensteering in a MIMO system. Initially, a plurality of channel response matrices are 
obtained for the channel response of the MIMO channel in the MIMO system (at block 
1112). These channel response matrices may be (1) L + l channel impulse response 
matrices for L + l time delays (i.e., 2L( n ) f° r w=0, 1, ... L) or (2) N F channel 
frequency response matrices for N F subbands (i.e., H(£) for fc = l, 2, ... N F ). 

[0150] A single correlation matrix is computed for the MIMO channel based on the 

channel response matrices (at block 1114). For principal mode eigensteering and multi- 
mode eigensteering, the single correlation matrix may be obtained by (1) computing a 
correlation matrix of each of the plurality of channel response matrices and (2) 
summing the correlation matrices for the channel response matrices to obtain the single 
correlation matrix, as shown in equation (18). For main path eigensteering, the single 
correlation matrix may be obtained by (1) determining the energy of each of the channel 
impulse response matrices, (2) identifying the channel impulse response matrix with the 
highest energy, (3) computing a correlation matrix of the channel impulse response 
matrix with the highest energy, and (4) defining the single correlation matrix for the 
MIMO channel as the correlation matrix of the channel impulse response matrix with 
the highest energy, as shown in equations (33) and (34) and the related description. 

[0151] The single correlation matrix is then decomposed (e.g., using eigenvalue 

decomposition) to obtain No steering vectors for No spatial channels of the MIMO 
channel, where N S >N D >1 and N s is the number of eigenmodes of the single 
correlation matrix (at block 1116). For principal mode eigensteering and main path 
eigensteering, N D =l and only one steering vector is obtained. For multi-mode 
eigensteering, N D >1 and multiple steering vectors are obtained. 

[0152] The operations shown at blocks 1112, 1114, and 1116 may be performed by 

receiver 650 in FIG. 6. The operations shown at blocks 1112, 1 1 14, and 1 1 16 may also 
be performed by transmitter 610 for a time-di vision duplexed (TDD) system in which 
the downlink and uplink share the same frequency band. In any case, the N D steering 
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vectors may be used for eigensteering by the transmitter and matched filtering by the 
receiver. 

[0153] At the transmitter, each steering vector may be used for frequency-independent 

eigensteering or spatial processing of a data stream sent on the spatial channel 
associated with the steering vector (at block 1122). The transmitter performs 
eigensteering on Np data symbol streams with the Np steering vectors to generate N T 
transmit symbol streams (at block 1124), which are further processed and transmitted 
from the Nt transmit antennas (at block 1 126). 

[0154] At the receiver, matched filtering of N R received symbol streams for N R receive 

antennas, where N R > N D , may be performed in either the time domain or frequency 
domain. A matched filter may be derived for each receive antenna based on the Np 
steering vectors and a plurality of channel response vectors for that receive antenna (at 
block 1132). The channel response vectors for each receive antenna may be obtained 
from the channel response matrices. The received symbol stream for each receive 
antenna is filtered with the matched filter for that receive antenna to obtain Np filtered 
symbol substreams, one substream for each steering vector used by the transmitter (at 
block 1134). The filtered symbol substreams from all N R matched filters for the Nr 
receive antennas are then combined to obtain N D detected symbol streams for the Np 
data streams sent by the transmitter (at block 1136). Equalization may be performed on 
the Np detected symbol streams to obtain Np recovered symbol streams (at block 1 138). 
If N D >1, then space-time equalization (e.g., with an MMSE-LE, a DFE, or an MLSE) 
may be performed on the multiple detected symbol streams to obtain multiple recovered 
symbol streams. 

[0155] FIG. 12 shows a flow diagram of an embodiment of a process 1200 for 

performing receiver eigensteering in a MISO or MIMO system with N T transmit 
antennas and N R receive antennas, where N T >1 and N R >1 in this case. Initially, N R 
sets of channel response vectors are obtained for the N R receive antennas, one set for 
each receive antenna (at block 1212). Each set of channel response vectors is indicative 
of the channel frequency response or the channel impulse response between the N T 
transmit antennas and one receive antenna. 

[0156] A single correlation matrix is computed for each receive antenna based on the 

set of channel response vectors for that receive antenna (at block 1214). This may be 
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achieved by (1) computing a correlation matrix of each of the channel response vectors 
for the receive antenna and (2) summing correlation matrices for the channel response 
vectors for the receive antenna to obtain the single correlation matrix for the receive 
antenna. The single correlation matrix for each receive antenna is then decomposed 
(e.g., using eigenvalue decomposition) to obtain a steering vector for the receive 
antenna (at block 1216). The operations shown at blocks 1212, 1214, and 1216 may be 
performed by receiver 150 in FIG. 1 or receiver 650 in FIG. 6. The operations shown at 
blocks 1212, 1214, and 1216 may also be performed by transmitter 110 in FIG. 1 or 
transmitter 610 in FIG. 6 for a TDD system. In any case, N R steering vectors are 
obtained for the Nr receive antennas and may be used for spatial processing by the 
transmitter and matched filtering by the receiver. 

[0157] At the transmitter, the Nr steering vectors may be used for frequency- 

independent eigensteering or spatial processing of N D data streams, where N R >N D >1 
and N T >N D (at block 1222). For a MISO system with only one receive antenna 
( Af R = 1 ), one data stream is sent using one steering vector obtained for the one receive 
antenna (at blocks 1224 and 1226). For a MIMO system with a plurality of receive 
antennas (N R >1), one or multiple data streams may be sent using the N R steering 
vectors obtained for the Nr receive antennas. Each data stream may be steered toward 
one or multiple receive antennas. 

[0158] At the receiver, matched filtering of Nr received symbol streams for the Nr 

receive antennas may be performed in either the time domain or the frequency domain. 
A matched filter is derived for each receive antenna based on the steering vector and the 
set of channel response vectors for that receive antenna (at block 1232). The received 
symbol stream for each receive antenna is filtered with the matched filter for that 
receive antenna to obtain a filtered symbol stream for the receive antenna (at block 
1234). The Nr filtered symbol streams from the matched filters for the Nr receive 
antennas are then combined to obtain N D detected symbol streams for the N D data 
streams sent by the transmitter (at block 1236). Equalization may be performed on the 
N D detected symbol streams to obtain N D recovered symbol streams for the N D data 
streams sent by the transmitter (at block 1238). 
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5. Rate Selection 

[0159] For both MISO system 100 and MIMO system 600, the receiver may estimate 

the received SNR for each spatial channel. The SNR computation may be dependent on 
the eigensteering scheme used for data transmission, as described above. The receiver 
may then compute an operating SNR, y op (£), for each spatial channel based on the 

received SNR, and an SNR offset, y os (£) , for the spatial channel (e.g., 

YopW^YncW + YosW* where the units are in dB). The SNR offset may be used to 
account for estimation error, variability in the channel, and other factors. The receiver 
may select a suitable transmission mode for each spatial channel based on the operating 
SNR for that spatial channel. 

[0160] The system may be designed to support a set of transmission modes. One of the 

supported transmission modes may be for a null rate (i.e., a data rate of zero). Each of 
the remaining transmission modes is associated with a particular non-zero data rate, a 
particular coding scheme or code rate, a particular modulation scheme, and a particular 
minimum SNR required to achieve the desired level of performance (e.g., 1% packet 
error rate (PER)) for a non-fading AWGN channel. For each supported transmission 
mode with a non-zero data rate, the required SNR is obtained based on the specific 
system design (i.e., the particular code rate, interleaving scheme, modulation scheme, 
and so on, used by the system for that transmission mode) and for an AWGN channel. 
The required SNR may be obtained by computer simulation, empirical measurements, 
and so on, as is known in the art. The set of supported transmission modes and their 
required SNRs may be stored in a look-up table. 

[0161] The operating SNR, y (£), for each spatial channel may be provided to the 

look-up table, which then provides the transmission mode q(£) for that spatial channel. 
This transmission mode q{£) is the supported transmission mode with the highest data 
rate and a required SNR, y req (£), that is less than or equal to the operating SNR (i.e., 
Y reg (£) ^ Y op (£) )< The receiver thus selects the highest possible data rate for each spatial 

channel based on the operating SNR for that spatial channel. 
[0162] For clarity, specific embodiments of various eigensteering schemes have been 

described above. Other variants of these eigensteering schemes may also be devised, 
and this is within the scope of the invention. For example, the single correlation matrix 
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for the MIMO channel may be computed in other manners than that described above for 
the principal mode and multi-mode eigensteering schemes. As another example, 
multiple data symbol streams may be transmitted on multiple spatial channels of the 
main path. As yet another example, No data symbol streams may be transmitted on the 
N D best spatial channels based on the energy of the spatial channels. Other 
eigensteering schemes may also be devised based on the teachings provided herein, and 
this is within the scope of the invention. 
[0163] The eigensteering techniques described herein may be implemented by various 

means. For example, these techniques may be implemented in hardware, software, or a 
combination thereof. For a hardware implementation, the processing at the transmitter 
for eigensteering and other pertinent functions may be implemented within one or more 
application specific integrated circuits (ASICs), digital signal processors (DSPs), digital 
signal processing devices (DSPDs), programmable logic devices (PLDs), field 
programmable gate arrays (FPGAs), processors, controllers, micro-controllers, 
microprocessors, other electronic units designed to perform the functions described 
herein, or a combination thereof. The processing at the receiver for matched filtering 
and other pertinent functions may also be implemented within one or more ASICs, 
DSPs, and so on. 

[0164] For a software implementation, the eigensteering techniques may be 

implemented with modules (e.g., procedures, functions, and so on) that perform the 
functions described herein. The software codes may be stored in memory units (e.g., 
memory units 142 and 182 in FIG. 1 or memory units 642 and 682 in FIG. 6) and 
executed by a processor (e.g., controllers 140 and 180 in FIG. 1 or controller 640 and 
680 in FIG. 6). The memory unit may be implemented within the processor or external 
to the processor, in which case it can be communicatively coupled to the processor via 
various means as is known in the art. 

[0165] Headings are included herein for reference and to aid in locating certain 

sections. These headings are not intended to limit the scope of the concepts described 
therein under, and these concepts may have applicability in other sections throughout 
the entire specification. 

[0166] The previous description of the disclosed embodiments is provided to enable any 

person skilled in the art to make or use the present invention. Various modifications to 
these embodiments will be readily apparent to those skilled in the art, and the generic 



030278 

EV339074427US 

47 

principles defined herein may be applied to other embodiments without departing from 
the spirit or scope of the invention. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be accorded the widest scope 
consistent with the principles and novel features disclosed herein. 
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